/ Developer CD Series 1994 February: Tool Chest / Dev.CD Feb 94.toast / Tool Chest / Development Platforms / MCL Related / User Contributions / Conquest 1.1.sea / Conquest 1.1 / PLAYERS / paul-player / fortify.lisp

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0c 66 6f 72 74 69 66 | 79 2e 6c 69 73 70 00 00 |..fortif|y.lisp..|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 43 4c | 32 01 00 00 00 00 00 00 |.TEXTCCL|2.......|
|00000050| 00 00 00 00 00 0f 35 00 | 00 01 ef a7 ac 46 92 a7 |......5.|.....F..|
|00000060| ac 46 92 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.F......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 b6 df 00 00 |........|........|
|00000080| 3b 3b 3b 20 66 6f 72 74 | 69 66 79 2e 6c 69 73 70 |;;; fort|ify.lisp|
|00000090| 0d 3b 3b 3b 0d 3b 3b 3b | 20 43 4f 4e 51 55 45 53 |.;;;.;;;| CONQUES|
|000000a0| 54 20 41 49 20 50 52 4f | 4a 45 43 54 0d 3b 3b 3b |T AI PRO|JECT.;;;|
|000000b0| 0d 3b 3b 3b 20 57 61 73 | 68 69 6e 67 74 6f 6e 20 |.;;; Was|hington |
|000000c0| 55 6e 69 76 65 72 73 69 | 74 79 20 43 6f 6d 70 75 |Universi|ty Compu|
|000000d0| 74 65 72 20 53 63 69 65 | 6e 63 65 20 44 65 70 61 |ter Scie|nce Depa|
|000000e0| 72 74 6d 65 6e 74 0d 3b | 3b 3b 20 43 6f 70 79 72 |rtment.;|;; Copyr|
|000000f0| 69 67 68 74 20 31 39 39 | 33 20 50 61 75 6c 20 4d |ight 199|3 Paul M|
|00000100| 63 43 61 72 74 6e 65 79 | 2e 20 20 41 6c 6c 20 52 |cCartney|.  All R|
|00000110| 69 67 68 74 73 20 52 65 | 73 65 72 76 65 64 2e 0d |ights Re|served..|
|00000120| 3b 3b 3b 0d 3b 3b 3b 20 | 41 55 54 48 4f 52 3a 20 |;;;.;;; |AUTHOR: |
|00000130| 50 61 75 6c 20 4d 63 43 | 61 72 74 6e 65 79 0d 3b |Paul McC|artney.;|
|00000140| 3b 3b 0d 3b 3b 3b 20 44 | 45 53 43 52 49 50 54 49 |;;.;;; D|ESCRIPTI|
|00000150| 4f 4e 3a 0d 3b 3b 3b 0d | 3b 3b 3b 20 54 68 69 73 |ON:.;;;.|;;; This|
|00000160| 20 66 69 6c 65 20 69 73 | 20 61 20 70 6c 61 79 65 | file is| a playe|
|00000170| 72 27 73 20 66 6f 72 74 | 69 66 79 20 6d 6f 64 75 |r's fort|ify modu|
|00000180| 6c 65 2c 20 63 6f 6e 74 | 61 69 6e 69 6e 67 20 63 |le, cont|aining c|
|00000190| 6f 64 65 20 66 6f 72 20 | 64 65 74 65 72 6d 69 6e |ode for |determin|
|000001a0| 69 6e 67 0d 3b 3b 3b 20 | 68 6f 77 20 74 6f 20 72 |ing.;;; |how to r|
|000001b0| 65 61 72 72 61 6e 67 65 | 20 70 6c 61 79 65 72 20 |earrange| player |
|000001c0| 61 72 6d 69 65 73 20 61 | 6d 6f 6e 67 20 61 64 6a |armies a|mong adj|
|000001d0| 61 63 65 6e 74 6c 79 20 | 6f 77 6e 65 64 20 63 6f |acently |owned co|
|000001e0| 75 6e 74 72 69 65 73 2e | 0d 3b 3b 3b 0d 3b 3b 3b |untries.|.;;;.;;;|
|000001f0| 20 54 68 65 20 67 65 6e | 65 72 61 6c 20 73 74 72 | The gen|eral str|
|00000200| 61 74 65 67 79 20 66 6f | 72 20 74 68 69 73 20 6d |ategy fo|r this m|
|00000210| 65 74 68 6f 64 20 69 73 | 20 74 6f 20 6d 69 6e 69 |ethod is| to mini|
|00000220| 6d 69 7a 65 20 74 68 65 | 20 6e 75 6d 62 65 72 20 |mize the| number |
|00000230| 6f 66 0d 3b 3b 3b 20 61 | 72 6d 69 65 73 20 74 68 |of.;;; a|rmies th|
|00000240| 61 74 20 61 72 65 20 70 | 6c 61 63 65 64 20 6f 6e |at are p|laced on|
|00000250| 20 69 6e 74 65 72 69 6f | 72 20 63 6f 75 6e 74 72 | interio|r countr|
|00000260| 69 65 73 2e 20 20 54 68 | 69 73 20 69 73 20 64 6f |ies.  Th|is is do|
|00000270| 6e 65 20 62 79 20 6d 6f | 76 69 6e 67 0d 3b 3b 3b |ne by mo|ving.;;;|
|00000280| 20 74 68 65 20 61 72 6d | 69 65 73 20 74 6f 20 74 | the arm|ies to t|
|00000290| 68 65 20 62 6f 72 64 65 | 72 73 2e 0d 3b 3b 3b 0d |he borde|rs..;;;.|
|000002a0| 3b 3b 3b 20 54 68 65 20 | 69 6e 74 65 72 69 6f 72 |;;; The |interior|
|000002b0| 20 63 6f 75 6e 74 72 79 | 20 68 61 76 69 6e 67 20 | country| having |
|000002c0| 74 68 65 20 6d 61 78 69 | 6d 75 6d 20 6e 75 6d 62 |the maxi|mum numb|
|000002d0| 65 72 20 6f 66 20 61 72 | 6d 69 65 73 20 61 74 74 |er of ar|mies att|
|000002e0| 65 6d 70 74 73 20 74 6f | 0d 3b 3b 3b 20 66 6f 72 |empts to|.;;; for|
|000002f0| 74 69 66 79 20 69 74 73 | 20 61 72 6d 69 65 73 20 |tify its| armies |
|00000300| 74 6f 20 74 68 65 20 62 | 6f 72 64 65 72 20 74 68 |to the b|order th|
|00000310| 61 74 20 68 61 73 20 74 | 68 65 20 6d 69 6e 69 6d |at has t|he minim|
|00000320| 75 6d 20 6e 75 6d 62 65 | 72 20 6f 66 20 61 72 6d |um numbe|r of arm|
|00000330| 69 65 73 2e 0d 3b 3b 3b | 20 41 20 6d 69 6e 69 6d |ies..;;;| A minim|
|00000340| 75 6d 20 70 61 74 68 20 | 69 73 20 63 6f 6d 70 75 |um path |is compu|
|00000350| 74 65 64 20 74 6f 20 6d | 6f 76 65 20 74 68 65 20 |ted to m|ove the |
|00000360| 61 72 6d 69 65 73 20 61 | 6c 6f 6e 67 20 66 72 6f |armies a|long fro|
|00000370| 6d 20 74 68 65 20 69 6e | 74 65 72 69 6f 72 0d 3b |m the in|terior.;|
|00000380| 3b 3b 20 63 6f 75 6e 74 | 72 79 20 74 6f 20 74 68 |;; count|ry to th|
|00000390| 65 20 62 6f 72 64 65 72 | 2e 20 20 54 68 69 73 20 |e border|.  This |
|000003a0| 69 73 20 64 6f 6e 65 20 | 72 65 70 65 61 74 65 64 |is done |repeated|
|000003b0| 6c 79 20 75 6e 74 69 6c | 20 65 69 74 68 65 72 20 |ly until| either |
|000003c0| 61 6c 6c 20 62 6f 72 64 | 65 72 73 0d 3b 3b 3b 20 |all bord|ers.;;; |
|000003d0| 77 69 74 68 69 6e 20 65 | 61 63 68 20 63 6c 75 6d |within e|ach clum|
|000003e0| 70 20 68 61 76 65 20 74 | 68 65 20 6d 61 78 69 6d |p have t|he maxim|
|000003f0| 75 6d 20 6e 75 6d 62 65 | 72 20 6f 66 20 61 72 6d |um numbe|r of arm|
|00000400| 69 65 73 20 6f 72 20 61 | 6c 6c 20 69 6e 74 65 72 |ies or a|ll inter|
|00000410| 69 6f 72 73 0d 3b 3b 3b | 20 77 69 74 68 69 6e 20 |iors.;;;| within |
|00000420| 65 61 63 68 20 63 6c 75 | 6d 70 20 68 61 76 65 20 |each clu|mp have |
|00000430| 6f 6e 6c 79 20 6f 6e 65 | 20 61 72 6d 79 20 65 61 |only one| army ea|
|00000440| 63 68 2e 0d 3b 3b 3b 0d | 3b 3b 3b 20 55 53 45 3a |ch..;;;.|;;; USE:|
|00000450| 0d 3b 3b 3b 0d 3b 3b 3b | 20 54 68 69 73 20 6d 65 |.;;;.;;;| This me|
|00000460| 74 68 6f 64 20 77 69 6c | 6c 20 62 65 20 63 61 6c |thod wil|l be cal|
|00000470| 6c 65 64 20 66 72 6f 6d | 20 74 68 65 20 63 6f 6e |led from| the con|
|00000480| 74 72 6f 6c 20 6f 62 6a | 65 63 74 20 61 73 20 6e |trol obj|ect as n|
|00000490| 65 65 64 65 64 2e 0d 3b | 3b 3b 0d 0d 28 69 6e 2d |eeded..;|;;..(in-|
|000004a0| 70 61 63 6b 61 67 65 20 | 3a 70 61 75 6c 29 0d 0d |package |:paul)..|
|000004b0| 0d 28 64 65 66 6d 65 74 | 68 6f 64 20 66 6f 72 74 |.(defmet|hod fort|
|000004c0| 69 66 79 20 28 28 70 6c | 61 79 65 72 20 70 61 75 |ify ((pl|ayer pau|
|000004d0| 6c 2d 70 6c 61 79 65 72 | 29 20 74 75 72 6e 29 20 |l-player|) turn) |
|000004e0| 0d 20 20 28 77 68 65 6e | 20 28 7a 65 72 6f 70 20 |.  (when| (zerop |
|000004f0| 74 75 72 6e 29 0d 20 20 | 20 20 28 69 6e 69 74 69 |turn).  |  (initi|
|00000500| 61 6c 69 7a 65 2d 66 6f | 72 74 69 66 79 20 70 6c |alize-fo|rtify pl|
|00000510| 61 79 65 72 29 29 0d 0d | 20 20 28 69 66 20 28 3c |ayer))..|  (if (<|
|00000520| 20 28 6c 65 6e 67 74 68 | 20 28 66 6f 72 74 69 66 | (length| (fortif|
|00000530| 79 2d 70 61 74 68 20 70 | 6c 61 79 65 72 29 29 20 |y-path p|layer)) |
|00000540| 32 29 0d 20 20 20 20 28 | 63 6f 6d 70 75 74 65 2d |2).    (|compute-|
|00000550| 66 6f 72 74 69 66 79 2d | 70 61 74 68 20 70 6c 61 |fortify-|path pla|
|00000560| 79 65 72 29 29 0d 0d 20 | 20 28 69 66 20 28 3e 3d |yer)).. | (if (>=|
|00000570| 20 28 6c 65 6e 67 74 68 | 20 28 66 6f 72 74 69 66 | (length| (fortif|
|00000580| 79 2d 70 61 74 68 20 70 | 6c 61 79 65 72 29 29 20 |y-path p|layer)) |
|00000590| 32 29 0d 20 20 20 20 28 | 6c 65 74 20 28 28 6d 6f |2).    (|let ((mo|
|000005a0| 76 65 20 28 66 6f 72 74 | 69 66 79 2d 6d 6f 76 65 |ve (fort|ify-move|
|000005b0| 20 70 6c 61 79 65 72 29 | 29 29 0d 20 20 20 20 20 | player)|)).     |
|000005c0| 20 28 69 66 20 6d 6f 76 | 65 0d 20 20 20 20 20 20 | (if mov|e.      |
|000005d0| 20 20 6d 6f 76 65 20 0d | 20 20 20 20 20 20 20 20 |  move .|        |
|000005e0| 27 64 6f 6e 65 29 29 0d | 20 20 20 20 27 64 6f 6e |'done)).|    'don|
|000005f0| 65 29 29 0d 0d 0d 28 64 | 65 66 6d 65 74 68 6f 64 |e))...(d|efmethod|
|00000600| 20 69 6e 69 74 69 61 6c | 69 7a 65 2d 66 6f 72 74 | initial|ize-fort|
|00000610| 69 66 79 20 28 28 70 6c | 61 79 65 72 20 70 61 75 |ify ((pl|ayer pau|
|00000620| 6c 2d 70 6c 61 79 65 72 | 29 29 0d 20 20 28 73 65 |l-player|)).  (se|
|00000630| 74 66 20 28 63 6c 75 6d | 70 73 20 70 6c 61 79 65 |tf (clum|ps playe|
|00000640| 72 29 20 28 70 6c 61 79 | 65 72 2d 63 6c 75 6d 70 |r) (play|er-clump|
|00000650| 73 20 70 6c 61 79 65 72 | 29 29 0d 20 20 28 73 65 |s player|)).  (se|
|00000660| 74 66 20 28 66 6f 72 74 | 69 66 79 2d 70 61 74 68 |tf (fort|ify-path|
|00000670| 20 70 6c 61 79 65 72 29 | 20 6e 69 6c 29 29 0d 0d | player)| nil))..|
|00000680| 0d 28 64 65 66 6d 65 74 | 68 6f 64 20 63 6f 6d 70 |.(defmet|hod comp|
|00000690| 75 74 65 2d 66 6f 72 74 | 69 66 79 2d 70 61 74 68 |ute-fort|ify-path|
|000006a0| 20 28 28 70 6c 61 79 65 | 72 20 70 61 75 6c 2d 70 | ((playe|r paul-p|
|000006b0| 6c 61 79 65 72 29 29 0d | 20 20 28 77 68 65 6e 20 |layer)).|  (when |
|000006c0| 28 63 6c 75 6d 70 73 20 | 70 6c 61 79 65 72 29 0d |(clumps |player).|
|000006d0| 20 20 20 20 28 63 6f 6d | 70 75 74 65 2d 66 6f 72 |    (com|pute-for|
|000006e0| 74 69 66 79 2d 63 6c 75 | 6d 70 2d 6d 6f 76 65 20 |tify-clu|mp-move |
|000006f0| 70 6c 61 79 65 72 20 28 | 66 69 72 73 74 20 28 63 |player (|first (c|
|00000700| 6c 75 6d 70 73 20 70 6c | 61 79 65 72 29 29 29 0d |lumps pl|ayer))).|
|00000710| 20 20 20 20 28 77 68 65 | 6e 20 28 6e 75 6c 6c 20 |    (whe|n (null |
|00000720| 28 66 6f 72 74 69 66 79 | 2d 70 61 74 68 20 70 6c |(fortify|-path pl|
|00000730| 61 79 65 72 29 29 0d 20 | 20 20 20 20 20 28 73 65 |ayer)). |     (se|
|00000740| 74 66 20 28 63 6c 75 6d | 70 73 20 70 6c 61 79 65 |tf (clum|ps playe|
|00000750| 72 29 20 28 72 65 73 74 | 20 28 63 6c 75 6d 70 73 |r) (rest| (clumps|
|00000760| 20 70 6c 61 79 65 72 29 | 29 29 0d 20 20 20 20 20 | player)|)).     |
|00000770| 20 28 63 6f 6d 70 75 74 | 65 2d 66 6f 72 74 69 66 | (comput|e-fortif|
|00000780| 79 2d 70 61 74 68 20 70 | 6c 61 79 65 72 29 29 29 |y-path p|layer)))|
|00000790| 29 0d 0d 0d 28 64 65 66 | 6d 65 74 68 6f 64 20 63 |)...(def|method c|
|000007a0| 6f 6d 70 75 74 65 2d 66 | 6f 72 74 69 66 79 2d 63 |ompute-f|ortify-c|
|000007b0| 6c 75 6d 70 2d 6d 6f 76 | 65 20 28 28 70 6c 61 79 |lump-mov|e ((play|
|000007c0| 65 72 20 70 61 75 6c 2d | 70 6c 61 79 65 72 29 20 |er paul-|player) |
|000007d0| 63 6c 75 6d 70 29 0d 20 | 20 28 6c 65 74 2a 20 28 |clump). | (let* (|
|000007e0| 28 62 6f 72 64 65 72 73 | 20 28 62 6f 72 64 65 72 |(borders| (border|
|000007f0| 2d 63 6f 75 6e 74 72 69 | 65 73 20 70 6c 61 79 65 |-countri|es playe|
|00000800| 72 20 63 6c 75 6d 70 29 | 29 0d 20 20 20 20 20 20 |r clump)|).      |
|00000810| 20 20 20 28 66 6f 72 74 | 69 66 69 61 62 6c 65 2d |   (fort|ifiable-|
|00000820| 62 6f 72 64 65 72 73 0d | 20 20 20 20 20 20 20 20 |borders.|        |
|00000830| 20 20 28 64 65 6c 65 74 | 65 2d 69 66 20 23 27 28 |  (delet|e-if #'(|
|00000840| 6c 61 6d 62 64 61 20 28 | 62 6f 72 64 65 72 29 20 |lambda (|border) |
|00000850| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|00000860| 20 20 20 20 20 20 20 20 | 20 20 28 3d 20 28 61 72 |        |  (= (ar|
|00000870| 6d 69 65 73 2d 6f 6e 2d | 63 6f 75 6e 74 72 79 20 |mies-on-|country |
|00000880| 70 6c 61 79 65 72 20 62 | 6f 72 64 65 72 29 20 28 |player b|order) (|
|00000890| 63 6f 75 6e 74 72 79 2d | 61 72 6d 79 2d 63 61 70 |country-|army-cap|
|000008a0| 61 63 69 74 79 20 70 6c | 61 79 65 72 29 29 29 0d |acity pl|ayer))).|
|000008b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000008c0| 20 20 20 20 20 62 6f 72 | 64 65 72 73 29 29 0d 20 |     bor|ders)). |
|000008d0| 20 20 20 20 20 20 20 20 | 28 69 6e 74 65 72 69 6f |        |(interio|
|000008e0| 72 73 20 28 6e 6f 6e 2d | 62 6f 72 64 65 72 2d 63 |rs (non-|border-c|
|000008f0| 6f 75 6e 74 72 69 65 73 | 20 70 6c 61 79 65 72 20 |ountries| player |
|00000900| 63 6c 75 6d 70 29 29 0d | 20 20 20 20 20 20 20 20 |clump)).|        |
|00000910| 20 28 66 6f 72 74 69 66 | 69 61 62 6c 65 2d 69 6e | (fortif|iable-in|
|00000920| 74 65 72 69 6f 72 73 0d | 20 20 20 20 20 20 20 20 |teriors.|        |
|00000930| 20 20 28 64 65 6c 65 74 | 65 2d 69 66 2d 6e 6f 74 |  (delet|e-if-not|
|00000940| 20 23 27 28 6c 61 6d 62 | 64 61 20 28 69 6e 74 65 | #'(lamb|da (inte|
|00000950| 72 69 6f 72 29 20 28 3e | 20 28 61 72 6d 69 65 73 |rior) (>| (armies|
|00000960| 2d 6f 6e 2d 63 6f 75 6e | 74 72 79 20 70 6c 61 79 |-on-coun|try play|
|00000970| 65 72 20 69 6e 74 65 72 | 69 6f 72 29 20 31 29 29 |er inter|ior) 1))|
|00000980| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|00000990| 20 20 20 20 20 20 20 20 | 20 20 69 6e 74 65 72 69 |        |  interi|
|000009a0| 6f 72 73 29 29 0d 20 20 | 20 20 20 20 20 20 20 28 |ors)).  |       (|
|000009b0| 77 65 61 6b 65 73 74 2d | 62 6f 72 64 65 72 20 28 |weakest-|border (|
|000009c0| 66 69 72 73 74 20 66 6f | 72 74 69 66 69 61 62 6c |first fo|rtifiabl|
|000009d0| 65 2d 62 6f 72 64 65 72 | 73 29 29 0d 20 20 20 20 |e-border|s)).    |
|000009e0| 20 20 20 20 20 28 77 65 | 61 6b 65 73 74 2d 61 72 |     (we|akest-ar|
|000009f0| 6d 69 65 73 20 28 61 72 | 6d 69 65 73 2d 6f 6e 2d |mies (ar|mies-on-|
|00000a00| 63 6f 75 6e 74 72 79 20 | 70 6c 61 79 65 72 20 77 |country |player w|
|00000a10| 65 61 6b 65 73 74 2d 62 | 6f 72 64 65 72 29 29 0d |eakest-b|order)).|
|00000a20| 20 20 20 20 20 20 20 20 | 20 28 6f 72 69 67 69 6e |        | (origin|
|00000a30| 20 28 66 69 72 73 74 20 | 66 6f 72 74 69 66 69 61 | (first |fortifia|
|00000a40| 62 6c 65 2d 69 6e 74 65 | 72 69 6f 72 73 29 29 0d |ble-inte|riors)).|
|00000a50| 20 20 20 20 20 20 20 20 | 20 28 6f 72 69 67 69 6e |        | (origin|
|00000a60| 2d 76 61 6c 75 65 20 28 | 61 72 6d 69 65 73 2d 6f |-value (|armies-o|
|00000a70| 6e 2d 63 6f 75 6e 74 72 | 79 20 70 6c 61 79 65 72 |n-countr|y player|
|00000a80| 20 6f 72 69 67 69 6e 29 | 29 20 29 0d 0d 20 20 20 | origin)|) )..   |
|00000a90| 20 28 77 68 65 6e 20 66 | 6f 72 74 69 66 69 61 62 | (when f|ortifiab|
|00000aa0| 6c 65 2d 69 6e 74 65 72 | 69 6f 72 73 0d 20 20 20 |le-inter|iors.   |
|00000ab0| 20 20 20 28 64 6f 6c 69 | 73 74 20 28 62 6f 72 64 |   (doli|st (bord|
|00000ac0| 65 72 20 28 72 65 73 74 | 20 66 6f 72 74 69 66 69 |er (rest| fortifi|
|00000ad0| 61 62 6c 65 2d 62 6f 72 | 64 65 72 73 29 29 0d 20 |able-bor|ders)). |
|00000ae0| 20 20 20 20 20 20 20 28 | 77 68 65 6e 20 28 3c 20 |       (|when (< |
|00000af0| 28 61 72 6d 69 65 73 2d | 6f 6e 2d 63 6f 75 6e 74 |(armies-|on-count|
|00000b00| 72 79 20 70 6c 61 79 65 | 72 20 62 6f 72 64 65 72 |ry playe|r border|
|00000b10| 29 20 77 65 61 6b 65 73 | 74 2d 61 72 6d 69 65 73 |) weakes|t-armies|
|00000b20| 29 0d 20 20 20 20 20 20 | 20 20 20 20 28 73 65 74 |).      |    (set|
|00000b30| 66 20 77 65 61 6b 65 73 | 74 2d 62 6f 72 64 65 72 |f weakes|t-border|
|00000b40| 20 62 6f 72 64 65 72 29 | 0d 20 20 20 20 20 20 20 | border)|.       |
|00000b50| 20 20 20 28 73 65 74 66 | 20 77 65 61 6b 65 73 74 |   (setf| weakest|
|00000b60| 2d 61 72 6d 69 65 73 20 | 28 61 72 6d 69 65 73 2d |-armies |(armies-|
|00000b70| 6f 6e 2d 63 6f 75 6e 74 | 72 79 20 70 6c 61 79 65 |on-count|ry playe|
|00000b80| 72 20 62 6f 72 64 65 72 | 29 29 29 29 0d 0d 20 20 |r border|))))..  |
|00000b90| 20 20 20 20 28 64 6f 6c | 69 73 74 20 28 69 6e 74 |    (dol|ist (int|
|00000ba0| 65 72 69 6f 72 20 66 6f | 72 74 69 66 69 61 62 6c |erior fo|rtifiabl|
|00000bb0| 65 2d 69 6e 74 65 72 69 | 6f 72 73 29 0d 20 20 20 |e-interi|ors).   |
|00000bc0| 20 20 20 20 20 28 77 68 | 65 6e 20 28 3e 20 28 61 |     (wh|en (> (a|
|00000bd0| 72 6d 69 65 73 2d 6f 6e | 2d 63 6f 75 6e 74 72 79 |rmies-on|-country|
|00000be0| 20 70 6c 61 79 65 72 20 | 69 6e 74 65 72 69 6f 72 | player |interior|
|00000bf0| 29 20 6f 72 69 67 69 6e | 2d 76 61 6c 75 65 29 0d |) origin|-value).|
|00000c00| 20 20 20 20 20 20 20 20 | 20 20 28 73 65 74 66 20 |        |  (setf |
|00000c10| 6f 72 69 67 69 6e 20 69 | 6e 74 65 72 69 6f 72 29 |origin i|nterior)|
|00000c20| 0d 20 20 20 20 20 20 20 | 20 20 20 28 73 65 74 66 |.       |   (setf|
|00000c30| 20 6f 72 69 67 69 6e 2d | 76 61 6c 75 65 20 28 61 | origin-|value (a|
|00000c40| 72 6d 69 65 73 2d 6f 6e | 2d 63 6f 75 6e 74 72 79 |rmies-on|-country|
|00000c50| 20 70 6c 61 79 65 72 20 | 69 6e 74 65 72 69 6f 72 | player |interior|
|00000c60| 29 29 29 29 0d 0d 20 20 | 20 20 20 20 28 6c 65 74 |))))..  |    (let|
|00000c70| 2a 20 28 28 6f 74 68 65 | 72 2d 70 6c 61 79 65 72 |* ((othe|r-player|
|00000c80| 73 20 28 64 65 6c 65 74 | 65 20 28 69 64 20 70 6c |s (delet|e (id pl|
|00000c90| 61 79 65 72 29 20 28 63 | 6f 6e 71 75 65 73 74 2d |ayer) (c|onquest-|
|00000ca0| 70 6c 61 79 65 72 73 20 | 70 6c 61 79 65 72 29 29 |players |player))|
|00000cb0| 29 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 28 |).      |       (|
|00000cc0| 66 6f 72 74 69 66 79 2d | 70 61 74 68 20 0d 20 20 |fortify-|path .  |
|00000cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 28 73 65 63 |        |    (sec|
|00000ce0| 6f 6e 64 20 0d 20 20 20 | 20 20 20 20 20 20 20 20 |ond .   |        |
|00000cf0| 20 20 20 20 28 66 69 72 | 73 74 0d 20 20 20 20 20 |    (fir|st.     |
|00000d00| 20 20 20 20 20 20 20 20 | 20 20 20 28 66 69 6e 64 |        |   (find|
|00000d10| 2d 6d 69 6e 2d 70 61 74 | 68 73 20 70 6c 61 79 65 |-min-pat|hs playe|
|00000d20| 72 20 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |r .     |        |
|00000d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000d40| 20 6f 72 69 67 69 6e 0d | 20 20 20 20 20 20 20 20 | origin.|        |
|00000d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000d60| 20 20 20 20 20 20 28 6c | 69 73 74 20 77 65 61 6b |      (l|ist weak|
|00000d70| 65 73 74 2d 62 6f 72 64 | 65 72 29 0d 20 20 20 20 |est-bord|er).    |
|00000d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000d90| 20 20 20 20 20 20 20 20 | 20 20 6f 74 68 65 72 2d |        |  other-|
|00000da0| 70 6c 61 79 65 72 73 29 | 29 29 29 29 0d 20 20 20 |players)|)))).   |
|00000db0| 20 20 20 20 20 28 70 75 | 73 68 20 6f 72 69 67 69 |     (pu|sh origi|
|00000dc0| 6e 20 66 6f 72 74 69 66 | 79 2d 70 61 74 68 29 0d |n fortif|y-path).|
|00000dd0| 20 20 20 20 20 20 20 20 | 28 73 65 74 66 20 28 66 |        |(setf (f|
|00000de0| 6f 72 74 69 66 79 2d 70 | 61 74 68 20 70 6c 61 79 |ortify-p|ath play|
|00000df0| 65 72 29 20 66 6f 72 74 | 69 66 79 2d 70 61 74 68 |er) fort|ify-path|
|00000e00| 29 20 29 29 20 29 29 0d | 0d 0d 28 64 65 66 6d 65 |) )) )).|..(defme|
|00000e10| 74 68 6f 64 20 66 6f 72 | 74 69 66 79 2d 6d 6f 76 |thod for|tify-mov|
|00000e20| 65 20 28 28 70 6c 61 79 | 65 72 20 70 61 75 6c 2d |e ((play|er paul-|
|00000e30| 70 6c 61 79 65 72 29 29 | 0d 20 20 28 6c 65 74 2a |player))|.  (let*|
|00000e40| 20 28 28 6f 72 69 67 69 | 6e 20 28 70 6f 70 20 28 | ((origi|n (pop (|
|00000e50| 66 6f 72 74 69 66 79 2d | 70 61 74 68 20 70 6c 61 |fortify-|path pla|
|00000e60| 79 65 72 29 29 29 0d 20 | 20 20 20 20 20 20 20 20 |yer))). |        |
|00000e70| 28 6e 65 69 67 68 62 6f | 72 20 28 66 69 72 73 74 |(neighbo|r (first|
|00000e80| 20 28 66 6f 72 74 69 66 | 79 2d 70 61 74 68 20 70 | (fortif|y-path p|
|00000e90| 6c 61 79 65 72 29 29 29 | 0d 20 20 20 20 20 20 20 |layer)))|.       |
|00000ea0| 20 20 28 6d 61 78 2d 6d | 6f 76 65 6d 65 6e 74 20 |  (max-m|ovement |
|00000eb0| 28 31 2d 20 28 61 72 6d | 69 65 73 2d 6f 6e 2d 63 |(1- (arm|ies-on-c|
|00000ec0| 6f 75 6e 74 72 79 20 70 | 6c 61 79 65 72 20 6f 72 |ountry p|layer or|
|00000ed0| 69 67 69 6e 29 29 29 0d | 20 20 20 20 20 20 20 20 |igin))).|        |
|00000ee0| 20 28 6d 6f 76 65 6d 65 | 6e 74 20 28 6d 69 6e 20 | (moveme|nt (min |
|00000ef0| 6d 61 78 2d 6d 6f 76 65 | 6d 65 6e 74 20 0d 20 20 |max-move|ment .  |
|00000f00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000f10| 20 20 20 20 20 20 28 2d | 20 28 63 6f 75 6e 74 72 |      (-| (countr|
|00000f20| 79 2d 61 72 6d 79 2d 63 | 61 70 61 63 69 74 79 20 |y-army-c|apacity |
|00000f30| 70 6c 61 79 65 72 29 0d | 20 20 20 20 20 20 20 20 |player).|        |
|00000f40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000f50| 20 20 20 28 61 72 6d 69 | 65 73 2d 6f 6e 2d 63 6f |   (armi|es-on-co|
|00000f60| 75 6e 74 72 79 20 70 6c | 61 79 65 72 20 6e 65 69 |untry pl|ayer nei|
|00000f70| 67 68 62 6f 72 29 29 29 | 29 29 0d 0d 20 20 20 20 |ghbor)))|))..    |
|00000f80| 28 6c 69 73 74 20 6f 72 | 69 67 69 6e 20 6e 65 69 |(list or|igin nei|
|00000f90| 67 68 62 6f 72 20 28 6d | 61 78 20 30 20 6d 6f 76 |ghbor (m|ax 0 mov|
|00000fa0| 65 6d 65 6e 74 29 29 29 | 29 0d 0d 20 20 20 20 20 |ement)))|)..     |
|00000fb0| 20 20 20 20 0d 00 00 00 | 00 00 00 00 00 00 00 00 |    ....|........|
|00000fc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000fd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000fe0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ff0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001000| 00 00 01 00 00 00 01 9d | 00 00 00 9d 00 00 00 52 |........|.......R|
|00001010| f6 8d 8f 26 40 f6 8d 16 | 0a c8 f6 8d 16 2a 8d 8f |...&@...|.....*..|
|00001020| e0 f6 f3 f5 4a 9a 01 c1 | d4 f7 9d 60 74 9f 2a 10 |....J...|...`t.*.|
|00001030| 0c 66 6f 72 74 69 66 79 | 2e 6c 69 73 70 d6 02 00 |.fortify|.lisp...|
|00001040| 00 00 54 45 58 54 43 43 | 4c 32 01 00 00 3c 00 00 |..TEXTCC|L2...<..|
|00001050| 00 00 54 45 58 54 43 43 | 4c 32 01 00 00 3c 00 00 |..TEXTCC|L2...<..|
|00001060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001070| 00 00 a7 a8 18 ff 00 00 | 0f 35 00 00 01 ef ee f0 |........|.5......|
|00001080| f6 8d 8f 92 a1 66 80 97 | 99 a4 2d 0b 24 0a ce 8a |.....f..|..-.$...|
|00001090| 82 d7 f0 78 14 ad 4a 3a | 03 8c 0f f0 49 de 01 fc |...x..J:|....I...|
|000010a0| 63 00 04 2d 13 13 14 12 | 09 6f 1b 43 00 00 01 00 |c..-....|.o.C....|
|000010b0| 01 01 8d ef 24 16 72 00 | eb 9b f5 12 62 01 d6 f4 |....$.r.|....b...|
|000010c0| a6 82 00 72 00 ec 9b f5 | aa 20 00 bb b8 42 00 f3 |...r....|. ...B..|
|000010d0| f5 1a e2 00 a7 f5 42 45 | 02 a7 f5 72 58 03 a7 ae |......BE|...rX...|
|000010e0| d9 52 8f 02 fa 82 01 00 | 02 05 04 04 07 09 07 6f |.R......|.......o|
|000010f0| 24 64 00 00 02 01 27 01 | 8d 10 42 fa 07 20 2e 01 |$d....'.|..B.. ..|
|00001100| 00 00 00 0f 00 02 05 54 | 69 6d 65 73 06 4d 6f 6e |.......T|imes.Mon|
|00001110| 61 63 6f 00 00 00 48 00 | 09 4d 6f 6e 61 63 6f 00 |aco...H.|.Monaco.|
|00001120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001130| 00 00 00 00 00 00 00 00 | 00 00 06 00 08 00 37 00 |........|......7.|
|00001140| 09 01 dc 02 5c 00 37 00 | 09 01 dc 02 5c 00 00 00 |....\.7.|....\...|
|00001150| 00 00 00 00 79 00 00 00 | 79 00 00 00 00 01 00 00 |....y...|y.......|
|00001160| 00 00 12 00 02 00 14 0c | 01 00 04 09 00 01 00 00 |........|........|
|00001170| 00 02 00 04 1b 01 00 02 | ec 02 00 03 44 01 00 04 |........|....D...|
|00001180| 0a 02 00 04 48 01 00 07 | e8 02 00 08 52 01 00 09 |....H...|....R...|
|00001190| 12 02 00 09 96 01 00 0a | 95 02 00 0b 29 00 00 01 |........|....)...|
|000011a0| 00 00 00 01 9d 00 00 00 | 9d 00 00 00 52 00 19 a7 |........|....R...|
|000011b0| 8c 0a a8 00 00 00 1c 00 | 52 00 01 46 52 45 44 00 |........|R..FRED.|
|000011c0| 01 00 12 4d 50 53 52 00 | 00 00 2a 00 02 ff ff 00 |...MPSR.|..*.....|
|000011d0| 00 00 5f 00 00 00 00 00 | 03 ff ff 00 00 00 00 00 |.._.....|........|
|000011e0| 00 00 00 03 ed ff ff 00 | 00 00 13 00 1a 93 bc 00 |........|........|
|000011f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+